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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1 . (Currently amended) A method for identifying a sot of objects in a target application program, 
comprising: 

a) receiving a plurality of samples of at least one or more object reference graph graphs , 
wherein each object reference graph comprises live objects from a target application program, 
and their references; 

b) deriving a plurality set of candidate data structures exhibiting a problematic data 
structure evolution, from the samples; 

c) determining collecting a plurality of properties of each of the live objects in each of the 
candidate data structures in relation to data structures over time; and 

d) using a mixture model, combining the plurality of the properties of each live object in 
a non-linear manne r for ranking leak root candidates within each set of candidate data structures . 

2. (Currently amended) The method of claim 1 further comprising generating the at least one 
object reference graph. 

3. (Currently amended) The method of claim 1, further comprising e) generating the ranking a 

4. (Currently amended) The method of claim 3, further comprising identifying an initial set of 
highly-ranked candidate objects that are possible causes of at least one problematic data structure 
evolution object leak , wherein the higher the ranking the smaller the identified set. 

5. (Cancelled) 
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6. (Currently amended)The method of claim 1 further comprising identifying a region leak root 
by identifying suspicious regions that are likely to have leaks within the data structure. 

7. (Currently amended) The method of claim 6 further comprising using the mixture model for 
determining an expected evolution of the suspicious regions. 

8. (Currently amended) The method of claim 6 further comprising tracking the actual evolution 
of the suspicious regions as the target application program runs. 

9. (Previously presented) The method of claim 1 wherein d) further comprises combining 
structural and temporal properties of the object reference graph. 

10. (Canceled) 

11. (Canceled) 

12. (New) The method of claim 1 wherein receiving the plurality of samples comprises 
gathering object reference graph snapshots during a run of the target application program, 
wherein the object reference graph snapshot comprises a list of currently live objects and each 
currently live object's identifier, data type, and outgoing references. 
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13. (New) The method of claim 1 wherein using the mixture model comprises: 

applying binary metrics to each of the candidate data structures for generating a set of 
potential leak root candidates, wherein leak roots comprise root objects of a leaking data 
structure, and wherein the binary metrics comprise attributes of: leaf nodes, arrays, internal 
nodes, non-owners, no age intersection, new arrays only, no fringe, and no data type intersection; 

assigning a binary metric value to each candidate, wherein a value of zero indicates the 
candidate data structure is definitely not a leak root candidate and wherein a value of one 
indicates said candidate data structure is a highly probable leak root candidate; and 

filtering out candidate data structures with any binary metric assigned a value of zero. 

14. (New) The method of claim 13 further comprising ordering each candidate in the set of 
potential leak root candidates, the ordering comprising: 

determining a gated metric threshold value; 

applying a weighted sum of a collection of gated metrics comprising gating functions of: 
on-stack ownership, on-stack reachability, ownership counts, new ownership, array ownership, 
fringe ownership, fringe datatype uniformity, datatype intersection, and dominance factor; 

filtering out those candidates with gated metrics below the gated metric threshold value; 

and 

assigning rank values to remaining candidates according to the gated metrics. 

15. (New) The method of claim 14 further comprising: 

determining a fixpoint metric threshold rank for each live object of each ordered potential 

leak root candidate; 

deriving a set of live objects that exceed the fixpoint metric threshold; and 
applying an iterative algorithm to the derived set of live objects, wherein the iterative 

algorithm changes the rank value of one object based on its rank relative to the rank value of 

related candidates. 
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